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Abstract. This paper characterizes the KruU dimension of a Noetherian ring by certain 
identities between its elements. These identities are linked to monomial orders. This has 
some interesting consequences and applications. 



Introduction 

Let R be an arbitrary Noetherian ring, where a ring is always assumed to be commu- 
tative with identity. The aim of this paper is to characterize the Kruh dimension dimi? 
by means of a monomial order on polynomial rings over R. We are inspired of a result of 
Lombardi in [11] (see also Coquand and Lombardi [3]) which says that for a positive 
integer s, dimi? < s if and only for every sequence of elements oi, . . . , in i?, there exist 
nonnegative integers mi, . . . , rUg and elements ci, . . . ,Cs £ R such that 

mi m, I mi + 1 i mi m2+l , , mi "is— i m„+l n 

■ ■ ■ " + cia^ + C2a^ a2 + • • • + c^a^ • • • a^_i Qg " =0. 
This result has helped to develop a constructive theory for the Krull dimension [2], [5], 

The above relation means that ai, . . . , is a solution of the polynomial 

• • • x^^ + cixf + 02x7^^x^2+^ + • • • + c,xf 1 • • • 

The least term of this polynomial with respect to the lexicographic order is the monomial 
x™^ ■■■x^", which has the coefficient 1. This interpretation leads us to introduce the 
following notion. 

Let ^ be a monomial order in the polynomial ring R[xi,X2, ■ ■ ■] with infinitely many 
variables. For every polynomial / we write in^(/) for the least term of / with respect to 
Let R[X] = R[xi, . . . ,Xg]. We call ai, . . . ,ag £ R a dependent sequence with respect 
to -< if there exists / G R[X] vanishing at ai, . . . , such that the coefficient of in^(/) is 
invertible. Otherwise, oi, . . . , is called an independent sequence with respect to -<. 

Using this notion, we can reformulate Lombardi's result as dim i? < s if and only if every 
sequence of elements ai, . . . , in i? is dependent with respect to the lexicographic order. 
Out of this reformulation arises the question whether one can replace the lexicographical 
monomial order by other monomial orders. The proof of Lombardi does not reveal how 
one can relate an arbitrary monomial order to the Krull dimension of the ring. We will 
give a positive answer to this question by proving that dimi? is the supremum of the 
length of independent sequences for an arbitrary monomial order. This is formulated in 
Theorem 12.71 of this paper, which in fact strengthens the above statement. This result 
provides algebraic identities between elements of R like in Lombardi's result. The proof of 
Theorem 12 . 71 consists of several steps and has led to other notions of independent sequences 
which are of independent interest, as we shall see below. 
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The first step is to approximate the monomial order by a weighted degree on the mono- 
mials. Let w be an infinite sequence of positive integers wi,W2, ■ ■ ■■ We will consider 
R[xi,X2, ■ ■ ■] as a weighted graded ring with degXj = Wi, i = 1,2, .. .. For every polyno- 
mial /, we write inw(/) for the weighted homogeneous part of / of least degree. We call 
ai, . . . ,as £ R a weighted independent sequence with respect to w if every coefficient of 
inw(/) is not invertible for all polynomials / E R[X] vanishing at ai, . . . ,0^. Otherwise, 
oi, . . . , is called a weighted dependent sequence with respect to w. We will see that if R 
is a local ring and Wi = 1 for all i, the sequence ai, . . . , is weighted independent if and 
only if the elements ai, . . . ,0^ are analytically independent, a basic notion in the theory 
of local rings. That is the reason why we use the term independent sequence in our paper. 

Let Q = {xi — ai, . . . ,Xs — as), the ideal of polynomials of R[X] vanishing at ai, . . . , a^. 
For every monomial order -< we can always find a weight sequence w such that 'm^{Q) C 
m^{Q), where m^{Q) and inw((5) denote the ideals of R[X] generated by the polynomials 
in^(/) and inw(/), f £ Q, respectively. This implies that every dependent sequence with 
respect to -< is also weighted dependent with respect to w. We will show that if -< is 
Noetherian, that is, if every monomial has only a finite number of smaller monomials, we 
even have in^(Q) = m^{Q). This implies that ai, . . . , is an independent sequence with 
respect to ~< if and only if oi, . . . , is a weighted independent sequence with respect to 
w. If -< is not Noetherian, we can still find a Noetherian monomial order which has an 
independent sequence of the same length. By this way, we can reduce our investigation to 
the weighted case. 

We shall see that for every weight sequence w, inw(Q) is the defining ideal of the 
associated graded ring G of certain filtration of R. From this it follows that the weighted 
independence of oi, . . . , is closely related to dimG. On the other hand, we have 

dimG = sup{ht P \ P ^ (oi, . . . , a^) is a prime of R}. 

Using these facts we can show that the length of a weighted sequence is bounded above 
by dimi?, and that oi, . . . ,0^ is a weighted independent sequence if ht(ai, . . . ,0^) = s. 
This is formulated in more detail in Theorem 11.71 of this paper. Furthermore, we can also 
show that dimi?/ U„>i (0 : J") is the supremum of the length of weighted independent 
sequences in a given ideal J. If is a local ring, this gives a characterization for the 
maximum number of analytically independent elements in J. 

Since our results for independent sequences with respect to a monomial order and for 
weighted independent sequences are analogous, one may ask whether there is a common 
generalization. We shall see that there is a natural class of binary relations on the mono- 
mials which cover both monomial orders and weighted degrees and for which the modified 
statements of the above results still hold. We call such a relation a monomial preorder. 
The key point is to show that a monomial preorder -< can be approximated by a weighted 
degree sequence w. This is somewhat tricky because w has to be chosen such that in- 
comparable monomials with respect to -< have the same weighted degree. Since monomial 
preorders are not as strict as monomial orders, these results may have applications in 
computational problems. 

For an algebra over a ring, we can extend the definition of independent sequences to 
give a generalization of the transcendence degree. Let A be an algebra over R. Given a 
monomial preorder -<, we say that a sequence ai, . . . , of elements of A is independent 
over R with respect to -< if for every polynomial / G R[X] vanishing at ai, . . . ,an, no 
coefficient of in^(/) is invertible in R. If is a field, this is just the usual notion of alge- 
braic independence. In general, dim A is not the supremum of the length of independent 
sequences over R. However, if i? is a Jacobson ring and A a subfinite i2-algebra, that is, a 
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subalgebra of a finitely generated i?-algebra, we show that dim A is the supremum of the 
length of independent sequences with respect to So we obtain a generalization of the 
fundamental result that the transcendence degree of a finitely generated algebra over a 
field equals its Krull dimension. Our result has the interesting consequence that the Krull 
dimension cannot increase if one passes from a subfinite algebra over a Noetherian Jacob- 
son ring to a subalgebra. For instance, if C G C Aut(ii) are groups of automorphisms 
of a finitely generated Z-algebra A, then 

dim {A^) < dim {A") , 

even though the invariant rings need not be finitely generated (see Nagata [13j). We also 
show that the above properties characterize Jacobson rings. 

The paper is organized as follows. In Sections 1 and 2 we investigate weighted inde- 
pendent sequences and independent sequences with respect to a monomial order. The 
extensions of these notions for monomial preorders and for algebras over a Jacobson ring 
will be treated in Sections 3 and 4, respectively. 

We would like to mention that there exists an earlier version |10] of this paper, titled 
"The Transcendence Degree over a Ring" and authored by the first author. This earlier 
version will not be published since its results have merged into the present version. 

The authors wish to thank Peter Heinig for bringing Coquand and Lombardi's article 
[3] to their attention, which initiated our investigation. The second author is supported 
by the National Foundation for Sciences and Technology Development of Vietnam. 

1. Weighted independent sequences 

In this section we will prove some basic properties of weighted independent sequences 
and our aim is to show that the Krull dimension is the supremum of the length of weighted 
independent sequences. 

Throughout this paper, let R he a Noetherian ring. Let ai, . . . ,as be a sequence of 
nonzero elements of R, which are not invertible. Note that an element of R is weighted 
dependent if it is zero or invertible. 

First, we shall see that weighted independent sequences are a generalization of analyt- 
ically independent elements. Recall that if is a local ring, the elements ai,. . . ,as are 
called analytically independent if every homogeneous polynomial vanishing at ai,...,as 
has all its coefficients in the maximal ideal, which means that they are not invertible. 

Let w = 1,1,..., the weight sequence with all Wi = 1. The weighted degree in this 
case is the usual degree. Hence inw(/) is the homogeneous part of smallest degree of a 
polynomial /. Thus, ai,...,as is analytically dependent if there exists a homogeneous 
polynomial vanishing at oi, . . . , which has an invertible coefficient. 

Example 1.1. Let a, b be two arbitrary integers. Since the greatest common divisor of 
and divides the product ab, there exist c, d G Z such that ab = ca} + dh"^ . This relation 
shows that a, 6 is a weighted dependent sequence with respect to w = 1, 1, . . . 

Set R\X\ = R[xi, . . . ,Xs]- Let / E be an arbitrary polynomial vanishing at 

ai, . . . ,as and g = inw(/), where w = 1, 1, . . .. Write every term u of f with degn > degg 
in the form u = hv, where f; is a monomial with degv = degg, and replace u by the term 
h{ai, . . . , as)v. Then we obtain a homogeneous polynomial of the form g + aigi-\-- ■ ■ + asgs 
vanishing at ai, . . . ,0^. If i? is a local ring, the coefficients of g are not invertible if and 
only if the coefficients oi g + aigi + • • • + a^^s are not invertible. Hence ai, . . . , is a 
weighted independent sequence if and only if ai, . . . , are analytically independent. 
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Unlike analytically independent elements, the notion of weighted independent sequences 
depends on the order of the elements if the weight sequence w contains some distinct 
numbers. 

Example 1.2. Let R = K[u, v] be a polynomial ring in two indeterminates over a ring K. 
The sequence uv, v is dependent with respect to the weights 1, 2 because xi — ux2 vanishes 
at uv,v and inw(xi — UX2) = xi. On the other hand, the sequence v,uv is independent 
with respect to the same weights. To see this let / = (xi —v)g + {x2 — uv)h be an arbitrary 
polynomial of R[xi,X2] vanishing at v,uv. If vg + uvh / 0, inw(/) = —iyiy,{vg + uvh), 
whose coefficients are divided by v, hence not invertible. If vg + uvh = 0, g = uh and 
inw(/) = inTiv{xiuh + X2h) = inw(a;iu/i) since dcgxi = 1 < 2 = dega;2. All coefficients of 
in-f^^xiuh) are divided by u, hence not invertible. 

Let w be an arbitrary weight sequence. Let Q = (xi — ai, . . . , Xg — as), the ideal of 
polynomials of R[X] vanishing at ai,...,as. Let C be the set of the coefficients of all 
polynomials inw(/), f E Q. It is easy to see that C is an ideal. Therefore, ai, . . . ,0^ is 
a weighted independent sequence with respect to w if and only if C is a proper ideal of 
R. Using this characterization, we obtain the following property of weighted independent 
sequences under localization. 

Proposition 1.3. The sequence ai, . . . , is weighted independent if and only if there is 
a prime P of R such that ai, . . . , is weighted independent in Rp. 

Proof. If ai, . . . , Os is a weighted independent sequence, then C is contained in a maximal 
ideal P of R. Since Qp is the ideal of the polynomials in i?p[X] vanishing at ai, . . . , a^, 
Cp is the set of the coefficients of all polynomials inw(/), / G Qp- Since Cp is a proper 
ideal of Rp, ai, . . . , is a weighted independent sequence in Rp. 

Conversely, if ai, . . . ,0^ is a weighted independent sequence in Rp for some prime P 
of R, then Cp is a proper ideal and so is C, too. Therefore, ai,...,as is a weighted 
independent sequence in R. □ 

Let in-^{Q) denote the ideal in R[X] generated by the polynomials inw(/), f & Q- Then 
C is also the set of the coefficients of all polynomials in in^{Q). Since \n-^{Q) C CR[X], 
there is a surjective map R[X\/ in^{Q) — )■ R[X]/CR[X]. If C is a proper ideal of R, 
then s < dim R[X]/CR[X] because R[X]/CR[X] ^ {R/C)[X], the polynomial ring in s 
variables over R/C. Thus, 

(1.1) ai, . . . , Os is weighted independent s < diniR[X]/ iny,{Q). 

We shall see that R[X]/ inw(Q) is isomorphic to the associated graded ring of certain 
filtration of R. 

Let S denote the subring R[ait^^ , agt^" , t~^] of the Laurent polynomial ring R[t, t~^]. 
Since 5 is a graded subring of R[t, t~^], we may write S = ©nez-fn*"- It is easy to see that 

(1.2) /„= a^'---a^'R 

m\w\ H + rrisWs > n 

mi , . . . , rris > 

for n > and /„ = R for n < 0. The ideals /„, n > 0, form a filtration of R. In the case 
wi = ■ ■ ■ = Wg = 1, we have /„ = I", where / := (ai, . . . , a^). 

Let G = S/t~^S. Then G = ®n>oIn/In+i- In other words, G is the associated graded 
ring of the above filtration. 

Lemma 1.4. G ^ R[X]/ in^{Q). 
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Proof. Let y be a new variable and consider the polynomial ring R[X, y] as weighted graded 
with degXi = Wi and degy = — 1. Then we have a natural graded map R\X, y\ — )• S, which 
sends Xi to ajt""', i = 1, . . . , s, and y to t~^. Let 9 denote the kernel of this map. Then 
5^ hence 

G ^ R[X, y) ^ R[X]/ ((9, y) n . 

It remains to show that n R[X] = 'u\-^{Q). 

Let g be an arbitrary element of (9, y) n Then g = F + Hy for some polynomials 

F G 9 and H G y]. Without loss of generality we may assume that g is nonzero and 
that g and F are weighted homogeneous. Then F has the form F = g + giy + • • • + gnU"", 
where gi is a weighted homogeneous polynomial of R[X] with deg gi = degg + i, i = 
l,...,n. Set/ = 5 + 91 + - •• + <?«. We have /(ai, . . . , a,)t'i^gf = ^(01^1, . . . , 0,*"-% t"!) = 
0. Therefore, /(ai, . . . , a^) = and hence f £ Q- Since g = m^{f), g G inw('3). 

Conversely, every polynomial f € Q can be written in the form f = g + gi + ■ ■ ■ + g-n, 
where g = m-^{f) and g^ is a weighted homogeneous polynomial with deg g^ = deg g+i, i = 
1, . . . , n. Set F = g+giy+- ■ • + <7n2/". Then ^(01^1 , . . . , a,^-^ t'l) = /(ai, . . . , a,)*'^^^^' = 
0. Therefore F G 9 and hence 

inw(/) = F - (51 + • • • + (7n2/"-')2/ G (9, y)- 

□ 

The following formula for dimG is a generalization the well-known fact that dimG = 
dim i? if i? is a local ring and G is the associated graded ring of an ideal (see Matsumura 
Theorem 15.7]). 

Lemma 1.5. Let I = {ai, . . . ,as). Then 

dimG = sup{ht P \ P ^ I is a prime of R}. 

Proof. Set w = wi ■ • ■ Ws and Vi = w /wi ioi i = 1, . . . , s. Let J = (a^\ . . . ,0^") and S' = 
RlJf^ ,t~^]. The ring S is integral over 5' because of the relations {ait^^Y' — a^H^ = 0, 
i = and (t"^)"' - t""' = 0. Note that S = ®n&Int'^ and S' = e„gzJ"t""'- 

Let r be the largest degree of a homogeneous basis of 5 as a finite graded 5'-module. 
Then 5*^ C S'j^S for n > r, where S'j^ = (Bn>oJ^t^^ ■ This implies In = In—w J for 
n > r. Moreover, the ring G = S/t^^S is integral over the ring S' / (t^^SCi S"). Hence 
dim G = dim S' / {t~^S n S') . We have 

Since t-'^S" C t~^S n S", this implies that the ideals t'^S n S' and t''"^' share the 
same radical. Hence dim S' / {t~^ S n S') = dim S' /t-"" S' . Let G' = S'/t-'"S'. Then 
dimG = dimG'. Since \/7 = the assertion can be reformulated as 

dimG' = supjht P | P I) J is a prime of R}. 

So we can substitute G by G', / by J and t by t"'. Therefore, we may assume 5* = R[It, t~^] 
and G = S/t~^S. We have 

dimG = sup{dimGM| M is a prime of S containing t^^}. 
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For a prime M of 5 that contains t~ , write P = M OR and let Gp denote the locahzation 
oi G at R\P. Since Gm is a localization of Gp, we have dim Gm ^ dimGp < diniG. 
Therefore 

diniG = sup{dimGp| P is a prime of R}. 

UP^I, Ip = Rp. In this case, Gp = ®n>oIp/Ip'^^ = 0. UP^I, Ip^ Rp. Therefore, 
dimGp = dimi?p = htP by the result cited above. Hence the assertion follows from the 
above formula for dim G. □ 

As a consequence, we always have dimG < dim 72. Together with (II. ID and Lemma [1.4l 
this implies that the length of a weighted independent sequence cannot exceed dimi?. 
Now we will show that there exist weighted independent sequences of length ht P for any 
maximal prime P of R. 

Let bight(/) denote the hig height of /, that is, the maximum height of the minimal 
primes over /. 

Proposition 1.6. Let ai, . . . , he elements of R such that bight(ai, . . . , a^) = s. Then 
ai, . . . ,as is a weighted independent sequence with respect to every weight sequence w. 

Proof. Let P be a minimal prime of / = (ai, . . . , a^) with ht P = s. By Propositior ll.3l 
oi, . . . , is a weighted independent sequence in i? if ai, . . . , is a weighted independent 
sequence in Rp. Therefore, we may assume that i? is a local ring and ai, . . . , is a system 
of parameters in R. In this case, dimG = s by Lemma 11.51 

Let m be the maximal ideal of R. There exists an integer r such that m'" C /. Since 
/i = I, m^/„ C In+i for ah n. Therefore, m^G = 0. Hence dimG/mG = dimG = s. Let 
k = R/m. By LemmalHl G/mG = R[X]/{m^{Q),m) = k[X]/J for some ideal J of k[X]. 
If oi, . . . , were weighted dependent, there would be a polynomial in inw(<3) which has 
a coefficient not in m, implying J ^ and the contradiction dim(G/mG) < s — 1. □ 

Summing up, we obtain the following results on the Krull dimension in terms of weighted 
independent sequences. 

Theorem 1.7. Let R be a Noetherian ring and s a positive integer. 

(a) Lf s < dimR, there exists a sequence ai, . . . ,0^ € R that is weighted independent 
with respect to every weight sequence. 

(b) Lf s > dimi?, every sequence ai, . . . , G R is weighted dependent with respect to 
every weight sequence. 

Proof. If s < dim R, there exists a prime P in P of height s. It is a standard fact that there 
exists a sequence oi, . . . , E P such that P is a minimal prime of (ai, . . . , Os). Hence 
dlj) follows from Proposition 11.61 If s > dimP, then s > dimG = dimP[X]/ inw((5) by 
Lemmas 11.41 and 11.51 Hence (jb]) follows from Equation (jl.ip . □ 

As a consequence, dimP is the supremum of the length of weighted independent se- 
quences with respect to an arbitrary weight sequence. 

Similarly, we can study weighted independent sequences in a given ideal J of P. Let 
: J°° = Um>oO : J"*. Note that : J°° is the intersection of all primary components of 
the zero-ideal Op whose associated primes do not contain J and that : J°° = : J™ for 
m large enough. 

Theorem 1.8. For every ideal J Q R, dimP/0 : J°° is the supremum of the length of 
weighted independent sequences in J with respect to an arbitrary weight sequence. 



6 



Proof. Let P be a maximal prime of R/0 : J°° and s = htP. Using Proposition 11.61 we 
can find elements ai, . . . , in such that their residue classes in R/0 : J°° is a weighted 
independent sequence. Choose c E J such that c is not contained in any associated prime 
of Or not containing J. Then : c°° = : J°°. We claim that aic^^ , . . . , asC^" is a 
weighted independent sequence. To see this let / be a polynomial in R[X] vanishing at 
aic'"\ . . . jagC^" and r = deginw(/)- Write / in the form / = inw(/) + fi'i + • • •+5'ni where 
Qi is a weighted homogeneous polynomial of degree r + i, i = 1, . . . ,n. Then 

/(aic"'i,...,a,c'"0 

= c''inw(/)(ai, ...,as) + c''^^gi{ai, . . . ,0^) H h c''+"'5„(ai, . . . ,0^) = 0. 

Therefore, if we put h = inw(/) + cgi + • • • + c^gn, then h{ai, . . . , a<j) G : c"^ C : J°° 
and inw(/i) = inw(/). By the choice of oi, . . . ,0^, the coefficients of inw(/) cannot not 
be invertible. This shows the existence of a weighted independent sequence of length s in 
J. Hence dimi?/0 : J°° is less than or equal to the supremum of the length of weighted 
independent sequences in J. 

Now we will show that s < dimi?/0 : J°° for any weighted independent sequence 
ai, . . . ,as in J. Let m be a positive number such that : J°° = : J™. Then (0 : 
J°°)aY' = 0, i = 1, . . . , s. This implies (0 : J°°)x™ C m^{Q). Hence : J°° C C, where C 
is the ideal of the coefficients of polynomials in inw((5). Let m be a maximal ideal of R 
containing C. Then m^{Q) + (0 : J'^)R[X] C mi?[X]. By Lemma [T3] there is a surjective 
map G/{0 : J^)G R[X]/mR[X]. From this it follows that s = dimR[X]/mR[X] < 
dimG/(0 : J°°)G. We have 

G/{0 : J^)G = e„>o/n/((0 : J~)/„ + 

and we will compare this with the ring 

G' := e„>o(/n + (0 : /°°))/(/„+i + (0 : /°°)), 

which is the associated graded ring of i?/0 : J°° with respect to the filtration (/„ + 
(0 : J°°))/(0 : J~), n > 0. Note that dimC < dimi?/0 : J°° by Lemma O Then 
s < dimi?/0 : J°° if we can show that dimG/(0 : J°°)G = dimC. 

Let TUmax := maxjtDjl i = 1, . . . , s). By Equation (jl.2p we have /„ C /"^ for n > mwma.x- 
This implies (0 : J°°)In ^ (0 : J°°)I'^ = 0. Using Artin-Rees lemma we can also show 
that (0 : J°°) n /„ = for n large enough. Thus, there exists a positive number r such 
that (0 : J°°)/„ = (0 : J°°) n /„ = forn > r. This relation imphes 

/„/((0 : J~)^ + In+i) = /n/((0 : J~) nln + /„+i) = (/„ + (0 : J°°))/(/n+i + (0 : J~)). 
Hence 

0/„,/((O : J°^)Inr + Inr+l) = [inr + (0 : J~))/(/nr+l + (0 : J~)). 
n>0 n>0 

The graded rings on both sides are Veronese subrings of G/ (0 : J°°)G and G' , respectively. 
Since the dimension of a Veronese subring is the same as of the original ring, we get 
dimG/(0 : J°°)G = dimC, as required. □ 

Theorem 11.81 has the following interesting consequence. 

Corollary 1.9. Let R be a local ring and J an ideal of R. Then dimi2/0 : J°° is the 
maximum number of analytically independent elements in J. 

This result seems to be new though it can be deduced implicitly from a general (but 
complicated) formula for the maximum number of a-independent elements in J, where 
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a is an ideal containing J (see [T], [K]). Recall that the elements ai,...,as are called 
a-independent if every homogeneous form in R[X] vanishing at ai, . . . , has all its coef- 
ficients in a. This notion was introduced by Valla [17j . 

2. Independent sequences with respect to a monomial order 

In this section we will show how to approximate a monomial order by a weighted degree 
and we will prove that the Krull dimension is the supremum of the length of independent 
sequences with respect to an arbitrary monomial order. 

Let ai, . . . , be elements of a Noetherian ring R. Recall that ai, . . . , is a dependent 
sequence with respect to a monomial order -< if there exists / G R[xi, ...,Xs] vanishing at 
ai, . . . ,as such that the coefficient of in^(/) is invertible. Otherwise, ai, . . . ,0^ is called 
an independent sequence with respect to -<. 

The following example suggests that dependence with respect to a monomial order is 
more subtle than weighted dependence. 

Example 2.1. Let R = 'L and let -< be the lexicographic order with xi >~ X2- Clearly the 
single elements that are dependent with respect to -< are and the invertible elements. 
We claim that a sequence of two arbitrary integers a, b is always dependent with respect 
to ~< . The relation ah = ca? + dh^ found in Example 11.11 does not show the dependence, 
so we have to argue in a different way. We may assume a and b to be nonzero and write 

r r 

a = ± JJpf and 6 = ± JJpf , 

i=l i=l 

where the pi are pairwise distinct prime numbers and di,ei G No- Choose n G No such 
that n > di/ci for all i with > 0. Then 

gcd(a, = n divides = 

1=1 i=i 

so there exist c, d G Z such that 6" = ca+dft""'"^. Since the least term of / = — cxi— dxg"^^ 
is X2 this relation shows that a, b are dependent, as claimed. 
The argument can easily be adapted to any Dedekind domain. 

It is easy to see that the notion of independent sequence depends on the order of the 
elements. For instance, the sequence uv,v of Example 11.21 is independent with respect to 
the lexicographic order, while v, uv is not by using the same arguments. 

Set R[X] = R[xi, . . . ,Xs] and Q = (xi — ai, . . . ,Xs — fls), the ideal of all polynomials of 
R[X] vanishing at ai, . . . , a^. Let m^{Q) denote the ideal generated by the terms in^(/), 
f € Q- One may ask whether there exists a weight sequence w such that inw(Q) = in^{Q). 
For this will imply that ai, . . . ,0^ is an independent sequence with respect to ~< if and 
only if it is a weighted independent sequence with respect to w. 

To study this problem we need the following result in Grobner basic theory. 

Lemma 2.2 (see Eisenbud [7, Excercise 15.12], Exercise 9.2(b)]). Let Ai he a finite 
set of polynomials. Then there exists a weight sequence w such that in_;(/) = inw(/) for 
all f e M. 

We call -< a Noetherian monomial order if for every monomial / G R[X] there are only 
finitely many monomials g G R[X] with g ~< f- This class of monomial orders is rather 
large. For instance, every monomial order that first compares the (weighted) degree of the 
monomials is Noetherian. 
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Proposition 2.3. For every ideal 9 of R[X], there exists a weight sequence w such that 
in^(9) C inw(9). If ~< is Noetherian, w can be chosen such that in^(9) = inw(9)- 

Proof. Choose gi, . . . , gr ^ Q such that m^(9) = ( m^{gi), . . . , m^{gr)) . From Lemma [2^2] 
it follows that there exists a weight sequence w such that in^(gi) = m^{gi) for all i = 
1, . . . , r. This implies the first assertion: 

in^(9) = (inw(5i), • • • ,inw(5'r)) ^ inw(9)- 

Now we will assume that -< is Noetherian and prove equality. By way of contradiction, 
assume that there exists a polynomial / G 9 such that inw(/) in^(9). Choose / such 
that inw(/) has the least possible number of terms. For every g G R[X] we have m^{g) ^ 
in^(inw(5')), so in^(inw(/)) is an upper bound for all initial terms of polynomials g with 
inw(s') = inw(/). By the assumption on the monomial order, we can therefore choose / 
such that for all G $5, 

(2.1) inw(5) = inw(/) implies in^(5) ^ in^(/). 

Since in^(/) G in^(9), we have in^(/) = hi m^{gi) + - ■ ■ + hr m^{gr) for some polynomials 
hi, . . . ,hr- By deleting some terms of the hi, we may assume that either /ij = or hi 
is a term such that him^{gi) and in^(/) are -R-multiples of the same monomial. Set 
h = higi + • • • + hrgr G 9- Then 

(2.2) in^(/)=in^(/i)=inw(/i), 

where the second equality follows from m^{gi) = inw(5i). For g := f — h £ this 
implies in^{g) >- in^(/), so inw(5') / inw(/) by (12. ID . We also have inw(/i) 7^ inw(/) 
because otherwise inw(/) = 'm^{f) G in^(/) by (12. 2p . For the weighted degrees we have 
the inequality 

deg(inw(/)) < deg(in^(/)) = deg{m^{h)) . 
In combination with inw(5') 7^ inw(/) 7^ in^{h), this implies that inw(/), inw(/i), and 
in^{g) all have the same degree. So inw(5') = inw(/)— inw(/i). By (j2.2p . subtracting my,{h) 
from inw(/) removes the initial term of m-^(f) but leaves all other terms unchanged. So 
inw(fl') has fewer terms than inw(/), and because of the choice of / we conclude in^{g) G 
in^(3'). But since inw(/i) G in^(9) by (12. 2j) . this implies inw(/) G in^(3'), a contradiction. 

□ 

We do not know whether the Noetherian hypothesis is really necessary for the second 
assertion of Proposition 12.31 

Remark. For a polynomial / G we can also consider the leading term LT^(/) and 

the weighted homogeneous part of highest degree, i.e., the leading form LF-^{f). This 
defines LT^(3') and LFw(3') for an ideal 9 C Then Proposition 12.31 remains correct 

without the Noetherian hypothesis if we substitute in^ by LT_< and in^ by LF^. This 
is a well known result in Grobner basic theory (see Eisenbud (Tj Proposition 15.16] or P[ 
Exercise 9.2(c)]). 

Proposition 12.31 implies the following relationship between weighted independent se- 
quences and independent sequences with respect to monomial orders. 

Corollary 2.4. Let oi, . . . ,0^ be a sequence of elements in R. 

(a) // the sequence is weighted independent with respect to every weight sequence, it is 
independent with respect to every monomial order. 

(b) If the sequence is weighted dependent with respect to every weight sequence, it is 
dependent with respect to every Noetherian monomial order. 
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Proof. By Proposition 12.31 there exists a weight sequence w such that m^{Q) C m^(Q), 
with equality if -< is Noetherian. Under the hypothesis of jaj) there exists a maximal ideal 
m C i? such that m^{Q) C mi?[X], so m^{Q) C mi?[X]. This shows that the sequence is 
independent with respect to -<. 

Under the hypothesis of (jb]), the ideal C of coefficients of polynomials in inw(Q) is R. 
Since m^{Q) = m^{Q), this implies that the sequence is dependent with respect to ^. □ 

We will get rid of the Noetherian hypothesis on a monomial order by showing that an 
independent sequence with respect to an arbitrary monomial order can be converted to an 
independent sequence of the same length with respect to a Noetherian monomial order. 
To do that we shall need Robbiano's characterization of monomial orders. 

Lemma 2.5 ([14J). For every monomial order -< in s variables, there exists a real matrix 

M having s rows such that x^^ ■ ■ ■ x™' -< x™^ • • • x™° if and only if 

(mi, ...,ms)-M <iex {m[,..., m'J • M, 

where <icx is the lexicographic order. Moreover, the first column of M is nonzero and all 
its entries are nonnegative. 

Proposition 2.6. Let ai, . . . ,as £ R be an independent sequence with respect to an arbi- 
trary monomial order -<. Then there exists an index i such that the sequence aiOj, . . . , agOi 
is independent with respect to some Noetherian monomial order -<' . 

Proof. By Lemma 12.51 there exists a real vector (vi, . . . ,Vs) having nonnegative com- 
ponents with some Vi > such that x™^ • • • x™" ^ x™^ • • • xT" implies Z]j=i < 
X]j=i"^j'^j- Define by the rule: 

^mi...^m. ^/ if {xiXi^' ■ ■ ■ (XsXi^^ -< (xiXi^'^ ■ ■ ■ {XsXi)< . 

It is easy to see that ^' is a monomial order. If x™^ • • • x™" -<' x^^ ■ ■ ■ x™^ , then 
^j=imj{vi + Vj) < Z]i=i"^j(^j + ^i)- Since Vi + vj > for all j = l,...,s, is 
Noetherian. 

Let / be a polynomial in R[X] such that f{aiai, . . . , asOi) = 0. Put g = /(xiXj, . . . , x^Xj). 
Then m^{g) has the same coefficient as in^/(/). Since g{ai, . . . , a^) = 0, the coefficient of 
m^{g) is not invertible. This shows that the coefficient of in^/(/) is not invertible. □ 

Now we are ready to extend Lombardi's characterization of the Krull dimension to an 
arbitrary monomial order. 

Theorem 2.7. Let R be a Noetherian ring and s a positive integer. 

(a) If s < dimi?, there exists a sequence oi, . . . , G R that is independent with respect 
to every monomial order. 

(b) If s > dimi?, every sequence ai,...,as G R is dependent with respect to every 
monomial order. 

Proof. If s < dimi?, there exists a sequence oi, . . . , G i? which is weighted independent 
with respect to every weight sequence by Theorem 1 1 . 7([al) . By Corollary 12. 4f[al) . this implies 
that ai, . . . , as is independent with respect to every monomial order. 

If s > dim R, every sequence ai, ... ,as G R is weighted dependent with respect to every 
weight sequence by Theorem 1 1 . 7l| b |) . If oi, . . . , is independent for some monomial order, 
then aittj, . . . ,asa, is independent with respect to some Noetherian monomial order for 
some I by Proposition [Ml By Corollary [131®, oiOj, . . . , Ogaj is weighted independent 
with respect to some weight sequence, a contradiction. □ 
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As a consequence, dim R is the supremum of the length of independent sequences with 
respect to an arbitrary monomial order. In the following we show how this result can be 
used to prove the existence of certain relations which look like polynomial identities in R. 

Let -< be an arbitrary monomial order. For every term g of R[X] there is a unique set 
Ai{g) of monomials h y g such that 

(i) every monomial u y g is divisible by a monomial of M{g), 

(ii) the monomials of M.{g) are not divisible by each other. 

For every polynomial / G R[X] vanishing at ai, . . . , a^, we can always find a polynomial 
vanishing at ai , . . . , of the form 

g+ ^ Chh 

heM{g) 

where g = in^(/) and Ch G R- To see this, one only needs to write every term u >~ g 
of / in the form u = vh for some h G M{g) and replace u by the term v{ai, . . . ,as)h. 
Therefore, ai, . . . , is a dependent sequence with respect to -< if and only if there exists 
a polynomial of the above form vanishing at ai, . . . ,0^ such that the coefficient of is 1. 
Since the monomials of Ai (g) can be written down in a canonical way from the exponent 
vector of g, this polynomial yields an algebraic relation between elements of R which are 
similar to a polynomial identity. 

Example 2.8. Let -< be the lexicographic order. For a monomial g = x^^ ■ ■ ■ x^^, Ai{g) is 
the set of the monomials x^^x^^+i^ . . . , • • • x^^'x^^+i. Therefore, oi, . . . , 

is a dependent sequence with respect to the lexicographic order if and only if there exists 
a relation of the form 

nil m« I mi+l , mi rao+l , , mi ms-i m,+l n 

a^^ • • • " + cia;^ + C2a;^ 02 + ■ ■ ■ + Cga-^ ■ ■ ■ ag_^ o-s = 0^ 

where ci, . . . ,Cs G R. This explains why Theorem 12.71 is a generalization of Lombardi's 
result in [TT]. In that paper Lombardi calls oi, . . . ,0^ a pseudo-regular sequence if 

of 1 • • • o™- + ci of 1+^0^2 ...af'+... + cof 1 • • • of_7^a™^+i / 

for all nonnegative integers mi, . . . ,ms and ci,...,Cs G R. By the above observation, 
oi, . . . , Os is pseudo-regular if and only if it is independent with respect to the lexicographic 
order. 

Similarly as for weighted independent sequences, one may ask whether dimi?/0 : J°° 
is the supremum of the length of independent sequences in an ideal J O R with respect 
to an arbitrary monomial order. Unlike the case of weighted independent sequences, we 
could not give a full answer to this question. 

Proposition 2.9. Let J be an arbitrary ideal of R. The length of independent sequences 
in J with respect to an arbitrary monomial order is bounded above by dimi?/0 : J°°. 

Proof. Let oi, . . . , o^ be an independent sequence in J with respect to an arbitrary mono- 
mial order By Lemma [221 oiOj, . . . ,asOj is an independent sequence with respect to 
some Noetherian monomial order for some i. By Corollarv 12.41 oiOj, . . . , OsOj is weighted 
independent for some weight sequence. Since oiOj, . . . ,asOi G J, s < dimi?/0 : by 
Theorem 11.81 □ 

If we could find a sequence in J of length dimi?/0 : J°° which is weighted independent 
for every weight sequence, then by Corollary I2.4f [aj) this sequence is independent with 
respect to every monomial order. This would imply that dimi?/0 : J°° is the maximal 
length of independent sequences with respect to an arbitrary monomial order. 
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3. Generalization to monomial preorders 

In the previous sections we have considered weight sequences and monomial orders, 
and shown analogous results in both cases. So one may ask whether there is a common 
generalization of these results. We shall see that the following notion provides the platform 
for such a generalization. 

Recall that a strict weak order is a binary relation -< on a set M such that for f,g,hGM 
with f ~< g we have: 

(i) / -< /i or /i -< (jf, and 

(ii) g f (i.e., g < f does not hold). 

This is equivalent to say that ^ is a strict partial order in which the incomparability 
relation (given hy f -/{ g and g -/{ f) is an equivalence relation and the equivalence classes 
of incomparable elements are totally ordered. 

We call a strict weak order -< on the set of monomials of the variables xi,X2, • • • a 
monomial preorder if it satisfies the following conditions: 

(iii) 1 ~< f for all monomials / 7^ 1, and 

(iv) for all monomials f,g,h the equivalence 

f <9 ^ fh^gh 

holds. 

Notice that the actual preorder ;^ is given hy f ;^ g <^ g -/^ f, not hy f < g. This slight 
inaccuracy in terminology follows common practice in Grobner basis theory. 

Obviously, every monomial order is a monomial preorder. A weight sequence w = 
wi,W2, - ■ ■ gives rise to a preorder -<w by comparing their weighted degree, i.e. 

W_xf' JJa;™' if ^mjWj < y^m-Wj. 

i i i i 

We call this the w-weighted preorder. The following example shows that monomial pre- 
orders are much more general than monomial orders and weighted preorders. 

Example 3.1. Let M be a real matrix of s rows such that the first column is nonzero 
with nonnegative entries and every row is nonzero with the first nonzero entry positive. 
Then M defines a monomial preorder in a polynomial ring of s variables by 

f ^ g ii exp(/) • M <iex exp(5) • M, 

where f,g are monomials, exp(/) and exp((7) denote the exponent vectors of f,g, and <iex 
is the lexicographic order. Note that the assumption on the rows of M is equivalent to 
dm]). Then every monomial order arises in such a way by Lemma 12.51 If M has only one 
column and if its entries are positive integers, then we get a weighted preorder. 

Lemma 3.2. Every monomial preorder -< can be refined to a monomial order -<* , i.e. 
f < g implies f ^* g. 

Proof. We choose an arbitrary monomial ordering -<' and use it to break ties in the equiv- 
alence classes of incomparable elements. More precisely, we define / -<* 5 if / ^ g or if f,g 
is incomparable and / -<' g. It is straightforward to check that -<* is a monomial order 
and refines □ 

A monomial preorder can be approximated by a weighted preorder by the following 
lemma, which is well-known in the case of monomial orders (Lemma 12. 2p . 
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Lemma 3.3. Let -< be a monomial preorder and let M. he a finite set of monomials. Then 
there exists a weight sequence w such that the restrictions of -< and -<w to A4 coincide. 

Proof. Assume that is a set of monomials in s variables xi, . . . ,Xs. We consider the 
"positive cone" 

V := {exp(/) — ex.p{g) \ f,g are monomials such that g ^ f} O 
and the "nullcone" 

M := {exp(/) — exp(g') | f,g are incomparable monomials} C Z*. 
We also consider the sets 



V+ := I J^OiUi I n G N>o, Ui G G M>o| C 

and 

M* := I aiVi I n G N>o, v., eJ\f, G m| C R\ 

Assume that "P"*" n M* 7^ 0. Then there exist vectors ui, . . . ,Un £ V and vi, . . . ,Vm G 
and real numbers ai, . . . , a„ G M>o and Pi, ... , £ 1^ such that 

n m 

(3.1) ^ OiUi - ^ /3jUj = 0. 

i=i j=i 

So (ai, . . . , a„, /3i, . . . , /3m) G R"'"'"'^ is a solution of a system of linear equations with 
coefficients in Z that satisfies the additional positivity conditions Qj > 0. The existence 
of a solution in M""'"™' satisfying the positivity conditions implies that there also exists a 
solution in Q""'"™' satisfying these conditions. So we may assume ai G Q>o and /3j G Q, 
and then, by multiplying by a common denominator, ctj G N>o and /3j G Z. It follows 
from the definition of a monomial preorder that V is closed under addition and that M 
is closed under addition and subtraction. Therefore, Y17=i '^i'^i ^ ^ i^i^i ^ 

Hence ()3.ip implies V Ci M ^ 9. So there exist monomials g < f and incomparable 
monomials /i, k such that 

exp(/) - exp(5r) = exp(/i) - exp(A;). 

This implies fk = gh. By condition ()iv|) of the definition of a monomial preorder, gh 
and gfc are incomparable, hence so are fk,gk. This implies that f,g are incomparable, a 
contradiction. Thus, we must have OM* = 0. 
Now we form the finite set 

r := {exp(/) - exp(5) \f,g£M, 5 ^ /} U {ei, . . . , e,}, 

where ei, . . . ,6^ G are the standard basis vectors. Then T since 1 -< for all i. 
We write T = {ui, . . . , n„} and form the convex hull 

{n n ^ 

^ OiUi I a^ G M>o, X] = 1 f ^ 
i=l 1=1 ) 

Since ?^ is a compact subset of W and M* is a linear subspace, there exist u £ V. and 
u G AA* such that the Euclidean distance between u and v is minimal. 
Set w := u — V. Then 

(3.2) w; G (AA*)^ 
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(the orthogonal complement), since otherwise there would be points in M* that are closer 
to u than v. Set d := {w,w), where (•,•) denotes the standard scalar product. From 
n A/"* = we conclude that d > 0. Moreover, (|3.2p implies {w, u) = {w^ u — v) = d. 
Take u' ^ % arbitrary. Then for every a G M with < a < 1 the linear combination 
u + a{u' — u) also lies in so 

d < {u + a{u — u) — v,u + a{u — u) — v) = {w + a{u' — u),w + a{u' — u)) 

= d + 2a [{w, u') — d) + a^{u' — u,u' — u). 

Since this holds for arbitrarily small a, we conclude {w, u') > d > 0. In particular, 

(3.3) {'w,Ui)>0 for i = l,...,n. 

Since A^* has a basis in Z^, the existence of a vector w G satisfying (13. 2p and (|3.3p 
implies that there also exists such a vector in Q^, and then even in Z^. So we may assume 
w £ and retain (j3.2p and (13. 3p . Since the standard basis vectors ej occur among the 
Ui, ()3.3p implies that w has positive components. 

Let w = wi,W2, ■ ■ ■ he a weight sequence starting with wi, . . . ,Ws chosen above. Let /, g 
be two arbirary monomials of Ai. Then / -<w g if and only if {w,exp{f)) < {w,exp{g)) . 
If / and g are incomparable with respect to then exp(/) — exp(5') G A/"*, hence 
(w,exp(/)) = {w,exp{g)) by (|3.2p . This implies that / and g are incomparable with 
respect to f ^ 9-, then exp((7) — exp(/) G T, hence (t(;,exp((7) — exp(/)) > 

by ()3.3p . This implies that / 5- So we can conclude that ■< and -<w coincide on 
M. □ 

Remark. It is clear that any binary relation on the set of monomials satisfying the assertion 
of Lemma 13.31 is a monomial preorder. Since the lemma is crucial for obtaining the results 
of this section, this shows that we are working in just the right generality. 

Let be a Noetherian ring and R\X\ := R[xi, . . . , Xs\- Let -< be a monomial preorder. 
For a polynomial / G R[X] we define in^(/) to be the sum of all terms of / that are 
associated with the minimal monomials appearing in /. As in the previous sections, we 
call a sequence ai, . . . ,0^ G R dependent with respect to ^ if there exists a polynomial 
/ G R[X] vanishing at oi, . . . , such that in^(/) has at least one invertible coefficient. 
Otherwise, the sequence is called independent with respect to These notions cover 
both weighted (in-)dependent sequences and (in-)dependent sequences with respect to a 
monomial order. 

The following result allows us to reduce the study of these notions to weighted inde- 
pendent sequences and dependent sequences with respect to a monomial order. 

Proposition 3.4. Let ai, . . . , €z R be a sequence of elements. 

(a) The sequence is independent with respect to every monomial preorder if it is weighted 
independent with respect to every weight sequence. 

(b) The sequence is dependent with respect to every monomial preorder if it is dependent 
with respect to every monomial order. 

Proof, (a) Assume that ai, . . . ,0^ is weighted independent with respect to every weight 
sequence. If ai, . . . , is dependent with respect to some monomial preorder there is a 
polynomial / G R[X] vanishing at oi, . . . , such that in^(/) has an invertible coefficient. 
By Lemma [3^ there exists a weight sequence w such that in^(/) = inw(/). So oi, . . . , 
is weighted dependent with respect to w, a contradiction. 

(b) Assume that ai,...,as is dependent with respect to every monomial order. If 
ai, . . . ,as is independent with respect to some monomial preorder we use Lemma [3^ 
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to find a monomial order -<* tliat refines -<. If / G R[X] is a polynomial vanishing at 
oi, . . . jOs, then in^(/) has no invertible coefficient. Since the least term in^*(/) of / is 
minimal with respect to -<*, is is also minimal with respect to so it is a term of in^(/). 
Therefore the coefficient of in^*(/) is not invertible. But this means that the sequence is 
independent with respect to a contradiction. □ 

Combining Proposition 13.41 with Theorems ll.Tr faj) and I2.7l|bl) , we obtain the following 
generalization of the main results of the two previous sections. 

Theorem 3.5. Let R he a Noetherian ring and s a positive integer. 

(a) If s < dimi?, there exists a sequence ai, . . . , G R that is independent with respect 
to every monomial preorder. 

(b) If s > dimi?, every sequence ai,...,as G R is dependent with respect to every 
monomial preorder. 

As a consequence, dim R is the supremum of the length of independent sequences with 
respect to an arbitrary monomial preorder. 

4. Algebras over a Jacobson ring 

In this section we extend our investigation to algebras over a ring. Our aim is to 
generalize the characterization of the Krull dimension of algebras over a field by means of 
the transcendence degree. 

Let A be an algebra over a ring R. Given a monomial preorder -<, we say that a 
sequence ai, . . . , of elements of A is dependent over R with respect to -< if there exists a 
polynomial / G R[X] := R[xi, . . . ,Xs] vanishing at ai, . . . , such that in^(/) has at least 
one coefficient that is invertible in R. Otherwise, the sequence is called independent over 
R with respect to Note that if i? is a field, these are just the usual notions of algebraic 
dependence and independence, and they do not depend on the choice of the monomial 
preorder. In this case, it is well known that dim A is equal to the transcendence degree of 
A over R. So we may ask whether dim^ is equal to the maximal length of independent 
sequences over R with respect to -<. 

The following example shows that this question has a negative answer in general. 

Example 4.1. Let R be an one-dimensional local domain. Let A = R[a^^], where a 7^ 
is an element in the maximal ideal of R. Then dim^ = 0, whereas a is an independent 
element over R with respect to every monomial preorder. (In fact, there exists only one 
monomial preorder in just one variable.) 

We shall see that the above question has a positive answer if i? is a Noetherian Jacobson 
ring. Recall that R is called a Jacobson ring (or Hilbert ring) if every prime of R is the 
intersection of maximal ideals. It is well known that every finitely generated algebra over 
a field is a Jacobson ring (see Eisenbud [3 Theorem 4.19]). More examples are given by 
tensor products of extensions of a field with finite transcendence degree [15J. 

Clearly, i? is a Jacobson ring if and only if every nonmaximal prime P of i? is the 
intersection of primes P' D P with h.t{P' /P) = 1. Therefore, the following lemma will be 
useful in studying Jacobson rings. This lemma seems to be folklore. Since we could not 
find any references in the literature, we provide a proof for the convenience of the reader. 

Lemma 4.2. Let R be a Noetherian ring and P a nonmaximal prime of R. 

(a) For every prime Q D P with h.t{Q/P) > 2, there exist infinitely many primes P' 
with P CP' CQ and ht{P'/P) = 1 inQ. 
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(b) If M is a set of primes P' D P with h.t{P'/P) = 1, then P = Hp/g^vi-P' if and only 
if M is infinite. 

Proof, (a) By factoring out P and localizing at Q we may assume that P is the zero ideal 
of a local domain R with maximal ideal Q. We have to show that the set of height one 
primes of R is infinite. By Krull's principal theorem, every element a 7^ in Q is contained 
in some height one prime P'. So Q is contained in the union of all height one primes of R. 
If the number of these primes were finite, it would follow by the prime avoidance lemma 
that Q is contained in one of them, contradicting the hypothesis ht(Q) > 2. 

(b) Let / = Dp'^j^P'. If P ^ I, every prime P' of is a minimal prime over I. 
Hence Ai is finite because R is Noetherian. Conversely, if A4 is finite, then Ai is the set 
of minimal primes over /. This implies ht(P) < ht(/), hence P ^ I. □ 

Corollary 4.3. A Noetherian ring R is a Jacobson ring if and only if for every prime P 
with dim R/P = 1 there exist infinitely many maximal ideals containing P. 

Proof. By Lemma |4.2| every prime P of a Noetherian ring R with dim R/P > 2 is the 
intersection of primes P' D P with ht(P'/P) = 1. Therefore, i? is a Jacobson ring if 
and only if every prime P with dim R/P = 1 is the intersection of maximal primes. By 
Lemma [4.2lfbl) . this is equivalent to the condition that there exist infinitely many maximal 
ideals containing P. □ 

We use the above results to prove the following lemma which will play a crucial role in 
our investigation on independent sequences over R. 

Lemma 4.4. Let a be an element of a Noetherian ring R and set 

Ua := {a"(l + ax) I n e No, x & R} . 

Then the localization U~^R is a Jacobson ring. 

Proof. We will use the inclusion-preserving bijection between the primes of 5 := U~^R and 
the primes P oi R satisfying UaHP = 0. Let P be such a prime of R with dim (^S/U~^P^ = 
1. Then there exists a prime Pi D P of R with ht(Pi/P) = 1 and UaDPi = 0- The latter 
condition implies a ^ Pi and 1 ^ (Pi, a). Let Q be a prime of R containing (Pi, a). Then 
ht(Q/P) > 2. By Lemma |12llaj), the set 

M := {P' G Spec(P) | P C P' C Q, ht(P7P) = l} 

is infinite. Consider the set M := {P' £ M \ UaH P' ^ 0}. If A/" is infinite, P = flp'eAT-P' 
by Lemma [12©. S ince Ua n P = a ^ P. Therefore, there exists a prime P' G 
such that a P'. Since Ua D P' ^ 0, this implies 1 + ax G P' for some x G R. Hence 
1 G {P',cl) ^ Q, sl contradiction. So M must be finite, and we can conclude that M.\M 
is infinite. By the definition of Ai and AA, the set of primes P' D P with ht (P'/P) = 1 
and C/q n P' = is infinite. Since this set corresponds to the set of maximal ideals of S 
containing U'^P, the assertion follows from Corollary 14.31 □ 

Remark. The localization U^^R from Lemma [4.41 was already used by Coquand and Lom- 
bardi to give a short proof for the fact that the Krull dimension of a polynomial ring over 
a field is equal to the number of variables 1^. They called it the boundary of a in R. 

Now we are going to give a characterization of the Krull dimension of algebras over a 
Jacobson ring R by means of independent elements over R with respect to an arbitrary 
monomial preorder -<. First we need to consider the case where -< is the lexicographic 
order with Xi > Xj+i for all i. 
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We call an i?-algebra subfinite if it is a subalgebra of a finitely generated -R-algebra. A 
subfinite algebra needs not to be finitely generated. 

Theorem 4.5. Let A be a subfinite algebra over a Noetherian Jacobson ring R and let s 
be a positive integer. There exists a sequence oi, . . . ,0^ G A that is independent over R 
with respect to the lexicographic order if and only if s < dim A. 

Proof. If s < dim A, Lombardi (which does require A to be Noetherian) tells us 
that there exists a sequence of length s that is independent over A with respect to the 
lexicographic order. Therefore it is also independent over R. 

The next step is to prove the converse under the hypothesis that A is finitely generated. 
We use induction on s. We may assume that A ^ {0}, dim^ < 00, and s = dim A + 1. 
We have to show that every sequence ai, ... ,as £ A is dependent over R with respect to 
the lexicographic order. 

Let T be the set of univariate polynomials / G R[x] whose initial term in(/) has 
coefficient 1. Since T is multiplicatively closed, so is the set 

U := {f{as) \f€T}QA. 

Let A' := U'~'^A. If dim^' = s - 1, then A has a height s - 1 prime P with U DP = 9. 
This prime must be maximal because dim^ = s — 1. Since i? is a Jacobson ring, A/P is 
a finite field extension of R/{R n P) [71 Theorem 4.19]. Since U DP = 9, Os ^ P. These 
facts imply that there exists g £ R[x] such that asg{as) — 1 G P. But 1 — G T, so 
1 — asg{as) G f/ H P, a contradiction. So we can conclude that dim A' < s — 1. 

If A' = {0} (which must happen if s = 1), then G C/, hence there exists f £ T with 
f{as) = 0. So the sequence oi, . . . , is dependent over R with respect to the lexicographic 
order. Having dealt with this case, we may assume A' 7^ {0}. Let R' := U~^R[as]. Then 
A' is finitely generated as an i?'-algebra. By Lemma 14.41 R' is a Jacobson ring. So we 
may apply the induction hypothesis to A'. This tells us that the sequence oi, . . . , Us-i (as 
elements of A') is dependent over R' with respect to the lexicographic order. Thus, there 
exists a polynomial g £ R'[xi, . . . , Xs-i] vanishing at oi, . . . , Us-i such that the coefficient 
of iniex(5) is invertible in R' . We may assume that this coefficient is 1. By the definition 
of A' there exists cq £ R such that cog G R[an] [xi, . . . , x„_i] and {cog){ai, . . . , 0^-1) = 
(as an element of A). Replacing every coefficient c G R[as] of the polynomial cog by a 
polynomial c* G R[xs] with c*{as) = c, we obtain a polynomial g* G R[xi, . . . , Xs] vanishing 
at ai, . . . ,0^. Since cq G U, we may choose Cq G T. Clearly, the coefficient of iniex(5*) is 
equal to the coefficient of in(cQ), which is 1. This shows that ai, . . . , are dependent over 
R with respect to the lexicographic order. 

Now we deal with the case A is a subalgebra of a finitely generated i2-algebra B. 
Let Pi,...,Pn G Spec(i?) be the minimal primes of B, and assume that we can show 
that for every i, the images of ai,...,as in A/ (A D Pi) are dependent over R with 
respect to the lexicographic order. Then for every i, there exists a polynomial fi G 
R[xi, . . . , Xs] with /j(ai, . . . , as) G Pi such that the coefficient of iniex(/i) is invertible. 
Since YYi=i fii^^iy ■ ■ ■ ^ ^s) lies in the nilradical of B, there exists k such the polynomial 
/ := nr=i fi vanishes at ai, . . . ,0^. Since the coefficient of iniex(/) is also invertible, this 
shows that oi, . . . , are dependent over R with respect to the lexicographic order. So we 
may assume that B is an integral domain. By Giral [U Proposition 2.1(b)] (or [9, Exer- 
cise 10.3]), there exists a nonzero a £ A such that ^[a~^] is a finitely generated i?-algebra. 
Since dimA[a~^] < dim^ < s, the sequence oi, . . . ,0^ is dependent over R with respect 
to the lexicographic order. This completes the proof. □ 
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One can use Theorem l4.5l to prove the existence of nontrivial relations between algebraic 
numbers (i.e., elements of an algebraic closure of Q). 

Example 4.6. Let a and b be two nonzero algebraic numbers. There exists d G Z \ {0} 
such that a and b are integral over Z[(i~^]. So A := Z [a, b, d~^~\ has Krull dimension 1. By 
Theorem 14.51 there is a polynomial / E Z[xi, X2] vanishing at a, b such that the coefficient 
of inicx(/) is 1. Let inicx(/) = x'^X2- Then all monomials of / are divisible by x™. Hence 
we may assume m = 0. Thus, 

b"" = a- g{a,b) + b'^+^ ■ h{a,b) 

for some g,h € %\x\^X2\. It is not clear how the existence of such a relation follows 
directly from properties of algebraic numbers. In the case that Z[a, 6] is a Dedekind ring, 
we derived such a relation in Example 12.11 

To the best of our knowledge, the following immediate consequence of Theorem 14.51 is 
new even for finitely generated algebras. 

Corollary 4.7. Let R be a Noetherian Jacobson ring. If A <Z B are subfinite R-algebras, 
then 

dimj4 < dvaiB. 

Now we turn to arbitrary monomial preorders and prove the main result of this section. 
The proof relies on Corollary 14.71 

Theorem 4.8. Let A be a subfinite algebra over a Noetherian Jacobson ring R and let s 
be a positive integer. 

(a) If s < dim A and A is Noetherian, there exists a sequence ai,...,as £ A that is 
independent over R with respect to every monomial preorder. 

(b) If s > dim A, every sequence ai, . . . ,0^ S A is dependent over R with respect to 
every monomial preorder. 

Proof. Part (jaj) is a weakening of Theorem IS.Sf faj) . For (jbj) let A' := R[ai, . . . , Og] A. By 
Corollarv 14.71 dim A' < dim A. So Theorem [33]jb]) yields for every monomial preorder -< 
a polynomial / G ^'[xi, . . . , Xg] vanishing at oi, . . . , such that in^(/) has an invertible 
coefficient cq. We may assume cq = 1. Write / = Y17=o'^i^'i- with Cj G A' and ti pairwise 
different monomials such that to is minimal among the tj. Choose polynomials c* G 
R[xi, . . . ,Xs] with c*(ai, . . . ,as) = ci and Cq = 1. Set set /* = X^ILo'^i^'- Then /* is a 
polynomial of R[xi, . . . , Xg] vanishing at ai, . . . , a^. From the compatibility of monomial 
preorders with multiplication we conclude that to is a term of in^(/*). This shows that 
the sequence oi , . . . , is dependent over R with respect to ^ . □ 

Theorem 14. 81 generalizes a result of Giral [8] which says that the dimension of a subfinite 
algebra over a field is equal to its transcendence degree. 

As a consequence of the above results, we give a characterization of Jacobson rings, 
which implies that the hypothesis that is a Jacobson ring cannot be dropped from 
Corollary 14.71 and Theorem 14.81 

Corollary 4.9. For a Noetherian ring R, the following statements are equivalent: 

(a) R is a Jacobson ring. 

(b) For every subfinite R-algebra A and every monomial preorder, dim. A is the supre- 
mum of the length of independent sequences over R in A. 

(c) If A C B is a pair of subfinite R-algebras, then dim A < dimB. 
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Proof. The only implication that requires a proof is that ((cj) implies (jaj). But if R is not 
a Jacobson ring, then by [Tj Lemma 4.20], R has a nonmaximal prime ideal P such that 
A := contains a nonzero element b for which B := A[b~^] is a field. So ((cj) fails to 
hold. □ 
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